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Abstract. In this note we present a simple upper bound for the row-wise norm of the inverses of 
general confluent Vandermonde matrices. 



1. Introduction and main result 
Let {xi, . . . , Xn} be pairwise distinct complex numbers and {li, . . . , in} a vector of natm'al num- 



bers such that ^1 + ^2 + ■ ■ ■ + 



N. 



Definition 1. The N x N confluent Vandermonde matrix is 



V 



V2,0 
V2,l 



Vn,0 
Vn,l 



Vl,N-l V2N-1 



where v 



kx 



k-l 



k{k-l) X ■■■ x{k-£j + l)x 



Vn,N-l 



While the usual Vandermonde matrices, corresponding to the configuration = •••=£„ = 1, are 
ubiquitous, the general confluent case is somewhat less known. The confluent matrices classically 
appeared in theory of interpolation and quadrature |1H 112] . as well as in more recent studies of 
higher-order numerical methods in signal processing jH [2j [3] . 

It is often desirable to estimate the row- wise norm of (which can be used to further evaluate 
the condition number), see e.g. [H O [3 El El [TO]- Gautschi obtained very precise bounds in [71 E], 
but only for the case ii <2; i = 1, ... re. In this note we generalize these results for the arbitrary 
confluent configuration. Our main result is as follows. 

Theorem 1. Assume that the points {xj} satisfy \xj\ < 1 and also that they are S-separated, i.e. 



\Xi 
k -- 



0,L 



> 6 > for i ^ j. Denote by Uj^j^ the row with index ii + 
. . . , Ij — 1). Then the li-norm of Uj^k satisfies 

'2\^ 2 



+ ij.i + k+l ofV-^ (for 



1 N 
6 J k\\2^~5 



The proof of this theorem (see Section [3]) combines original Gautschi's technique [8] and the well- 
known explicit expressions for the entries of ^13j . plus a technical lemma (Section [21 Lemma 

In contrast with f8], the bound (jl.ip depends only on the separation distance and the combinato- 
rial structure of the problem. It shows that the norm grows polynomially with | and exponentially 
with N. 
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2. Technical lemma 

Definition 2. For j = 1, . . . , n let 

(2.1) hj{x) = l[{x-x,)-'\ 

Lemma 1 . The derivatives of hj at Xj satisfy 

hf {xj) ^ N{N + 1) • • • (iV + t - 1)6-^-'. 

Proof. The proof has been kindly provided to us by did |6j. Assume by induction that there exists 
a universal polynomial Pt (N) of degree t such that 

\hf\xj)\i^Pt{N)6-''-'. 

For t = we have immediately \hj {xj)\ ^ 5^^. Now 

(2.2) h'^(-) = hjix)^-^ 
Therefore we can apply the Leibnitz rule 

"^'^ - (^)""'-gcr)^-''-)g '-"no.-^'"^' 

hence 

II ^ /* - 1^ ,11 ^ (t-k-i)\t, 



i'4"(-i)i<EC;')i''5"'"''i5: 

This implies, together with the induciton hypothesis, that 

t~i 



i'-ffe)i<EC;') 



t-l\Pk{N) {t-k-iy.N 



fc=0 

So one can choose Pq (N) = 1 and, for every t >0, 

P,(N) = NY,^-^^P,iN). 

k=0 

This yields Pt{N) = N{N + 1) • • • (iV + t - 1), which completes the proof. □ 



3. Proof of Theorem [T] 

By using a generalization of the Hermite interpolation formula (|14j). it is shown in [13j that the 
components of the row uj^k are just the coefficients of the polynomial 

h E J^hf\xj){x-x,)'+'l[{x-x.Y^ 

■ t=0 • i^j 

where hj (x) is given by (j2.ip . 

By Lemma], the sum of absolute values of the coefficients of the polynomials (x— Xj)^^"* TliT^j (^~ 
XiY^ is at most 

(1 + \x,\Y+'ll{l + \xi\Y^ ^ ^N-(i,~k-t)^ 



Therefore 



A;! ^ t! (5^+* 



1 ■'^Y^J-l-'^^ iV(A^ + l)---(iV + t-l) /^2^* 



Sj 2^i-^k\ ^ V * J {ij-k-t)---{lj-k-2){lj-k-\)\5 



.1\ _}_( 2iVY^- 



2 /I TV 



(5 7 k\\2^ 5 



which completes the proof. 
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